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■ Abstract. Let be the set of Farey fractions of order Q. Given the integers > 2 

and < c < c) — 1, let ^^{c, 5) be the subset of of those fractions whose denominators 
are = c (mod £)), arranged in ascending order. The problem we address here is to show 
that as Q — > oo, there exists a limit probability measuring the distribution of s-tuples of 
i consecutive denominators of fractions in ^'^{c,d). This shows that the clusters of points 

• {qo/Qi Qi/Q, ■ ■ ■ 1 Qs/Q) G [0, 1]*^^, where go, 9i, ■ • ■ , 9s are consecutive denominators of 

members of produce a limit set, denoted by I?(c, t)). The shape and the structure of 
this set are presented in several particular cases. 
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1. Introduction 

This is a continuation of a series of papers dedicated to the study of the distribu- 
tion of neighbor denominators of Farey fractions whose denominators are in arithmetic 
progression. Previously, we have treated in 0, |1] the cases of pairs of odd and even 
denominators, respectively, while here we deal with tuples of consecutive denominators of 
fractions in '^'^{c, d), the set of Farey fractions with denominators = c (mod d). (Here c, D 



^ ' are integers, with D > 2 and < c < c) — 1.) The motivation for their study comes from 

their role played in different problems of various complexities, varying from applications 
in the theory of billiards to questions concerned with the zeros of Dirichlet L-functions. 
Although the present work is mostly self-contained, the reader may refer to the authors 
and the references within for a wider introduction of the context and the treatment of 
some calculations. 

Two generic neighbor fractions from the set of Farey fractions of order Q, say 
a'/q' and a"/q", have two intrinsic properties. Firstly, the sum q' + q" is always greater 
than Q and secondly, a"q' — a'q" = 1. None of these two properties is generally true for 
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consecutive members of ^'^(c, O), but we shall see that they may be recovered as initial 
instances of some more complex connections. 

Given a positive integer s > 1, our main interest lies on the set of tuples of neighbor 
denominators of fractions in ^'^(c, d): 

^ r n 1 Q^^Q^, ■ ■ ■ ^Q'^ denominators of 1 

L consecutive fractions in ^5^^(c, 0) ) 

(Notice that due to some technical constraints, in our notations, the dimension is s + 1 
and not s.) In fact our aim is to show that there is a limiting set Vs{c,d) of the scaled 
set of points Vfi^c, d)/Q C [0, 1]*^^, as Q ^ oo. Strictly speaking, this is the set of limit 
points of sequences {xq}q>2, where each xg is picked from Vf{c,d)/Q. 

More in depth information on T>s{c,d) is revealed if one knows the concentration 
of points across its expanse. The answer is given by Theorem |21 below, which shows 
that there exists a local density function on Vs{c,D) and gives an explicit expression 
for it. Next, let us see the formal definition. Let x = {xq, . . . ,Xs) be a generic point 
in [0,1]*+^ and denote by (7s(x) = (7s(x;c, O) the function that gives the local den- 
sity of points {qo/Q,qi/Q, ■ ■ ■ ,qs/Q) in the s + 1-dimensional unit cube, as Q ^ oo, 
where qo,qi, ■ ■ ■ ,qs are consecutive denominators of fractions in ^^{c,d). At any point 
u = (mo, . . . , Us) G [0, 1]"*"^^, we define (7s (u) by 

#(DnP?(c,0)/Q) 

^^^"^ ■= i^is V ' 

where □ C M*"*"^ are cubes of edge 21] centered at u. 

A consequence of the fact that any sequence of consecutive denominators in is 
uniquely determined by its first two terms is the framework of T>s{c, d), built as a union of 
two dimensional compact surfaces in W^^. This is the reason for which we have divided 
in dl]) by the area of a square of edge 21] only, and not by (277)''+^. 

Thus, in reality 5's(u) = gs{u, v) is a function of two variables. Here {u, v) will run over 
a domain that embodies the Farey series, the Farey triangle with vertices (0,1); (1,0); 
(1, 1) denoted by T. 

Suppose now that s = 1, that is, we are in dimension two. We conclude this introduction 
with some remarks on the shape of 1^1(0, d), for different c and d that we have tested (see 
details, tables and pictures in Section EH)- It is likely that our observations extend over 
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The first thing to be remarked is the fact that for any > 2, Pi(c,c)) is a polygon 
obtained as a union of some sequences of polygons with constant local density on each 
of them, one of them always including all the others. But the most noteworthy property 
is that each of these constant density polygons has a vertex at (1, 1) and looks like a 
mosaic composed by polygonal pieces, most of them being quadrangles. The fact that 
the mosaics exist is not just an accidental occurrence; on the contrary, more and more 
pieces fit into mosaics with a larger and larger number of components as Zi increases. The 
mosaics are either symmetric with respect to the first diagonal or they appear in pairs, 
whose components are symmetric to each other with respect to the first diagonal. 

It is not true, as one would guess from tests with many acceptably small c)'s and different 
c's, that the larger mosaic (most likely equal to Vii^c, O)) is always a quadrangle. The first 
counter-example is Pi (3, 12), which is a hexagon (see Fig. IT!?|l . The shape of the mosaics 
is more regular when D has fewer prime factors. In particular, for each prime modulus 0, 
the exterior frame of all the mosaics is the same with that from the case d = 2, c = 
(cf. [4., Fig. 5, 6]), which in turn was the same in the case = 2, c = 1 (cf. [3| Fig. 
2]). Mosaics having exactly the same form appear, for example, also when = 4, c = 0, 
merely than each of them occurs twice. As opposed to the prime modulus instance, we 
have included in Section El the pictures that appear in the case c) = 12, c = 3. One may 
appreciate these mosaics for their unexpected shape and beauty. 



Suppose the integer Q is sufficiently large, but fixed. We also fix c) > 2, the modulus, 
< c < — 1, the residue class, and an integer s > 1 (s + 1 is the dimension). 



generated by x, y. 

In order to get a sequence of consecutive denominators of fractions in ^'^ it suffices to 
know only the first two of them. Moreover, any two coprime integers 1 < q', q" < Q, 
with q' + q" > Q, appear exactly once in the sequence of consecutive denominators of 
fractions in Then, the subsequent denominators are obtained as follows. Given 

two neighbor denominators 1 < q',q" < Q, they are succeeded by gf,g^,..., where 



2. Notations and Prerequisites 



Then, we define recursively the following objects. For < x,y < 1, let x.j{x,y) = xf 
be given by x^-^ = x, Xq = y and xj = kjx'j_^ — x'j_2, for j > 1, where kj = kj{x,y) : = 
— . We say that x,y are generators of x , and of k also, or that x and k are 




a9(a'.a") = a9 := k^a9 i — a 



'9 n. for 1 > 1. and k. = kAa'a") = [^^1. We out 
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q^i = q', Qq = q" . Notice that this values of kj coincide with those defined above if 
X = q'/Q and y = q"/Q- Then, in order to simphfy the notation, we write k{q',q") 
instead of ]s.{q'/Q, q"/Q)- As before, we say that q', q" are generators of and of k or 
that q''' and k are generated by q', q". 

A good way to look at a tuple k = (/ci, . . . , is to think that it is associated to 
the whole {n + 2)-tuple q = {q\ q" , . . . , Q'^) of consecutive denominators in We 
remark that the hnk between k and q is also made by the relations: ki = [q' + qi)/q", 

k2 = {q" + q2)/qi, h = {qi + q3)/q2, h = fe + q4)/q3, etc. 

It is plain that kj > 1, for j > 1. Additionally, we need to extend the definition of k to 
the case n — 0. Then k is empty, that is it has no components, and we say that its order 
is zero. 

In general, consecutive fractions in ^'^{Cj'i)) are not necessarily consecutive in but 
have intercalated in-between several other fractions from We remark also that, in 
general, consecutive denominators of fractions in ^^{c, d) are not necessarily coprime. Let 
r = (ri, . . . , Ts) be an s-tuple of positive integers, and denote |r| = ri + ■ ■ ■ + r^. We say 
that q = (^0) ■ ■ ■ iqs), ^ tuple of consecutive denominators of fractions in ^'^{c, O), is of type 
T(r) if q = c (mod and there exists {q', q") a pair of consecutive denominators in '^^ 
with q£i(g', q") = go, q^i+ri(?', q") = gi, ■ ■ ■ , q^i+ri+...+r,(g', q") = g^, and qf (g', q") ^ c 

(mod (i), for j G {O, . . . , |r| — l} \ {ri — 1, . . . , ri H h — l}. In this case we also say 

that the tuple k(g', g"; |r| — 1) = (A^i, • • • , /c|r|~i)j with kj = kj(g', q") is of type Tp. To select 
the components that are = c (mod d), we define the choice application : — > N*"*"^, 
with 

F^{(^. q") ■■= {q-i, q-i+rv • • • > 5-i+n+...+rJ ■ 

Similarly, for x,y & (0, 1], with x + y > 1, we also put 

Let ^r(C) ^) be the set of all k(g', g"; |r| — 1) of type r, for any g', q" . We remark that 
the generators of such a k are, in general, not unique. Then, for any k e ^r(c, c)), we 
consider the set of residues relatively prime to c, given by 

Alk,r(c, D) = {l<e<l): k(c, e; |r| - 1) = k} . 
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For example, suppose Q = 25, c = 1, d = 5. One can find in ^'^^ the following series of 
consecutive fractions: 

7 11 4 9 5 11 6 7 8 9 10 
■ ■ ■ ' 16' 25' 9' 20' IT' 24' 13' 15' 17' 19' 21' " ' 

From these only 7/16, 5/11, 10/21 survive, and are consecutive, in ^^^^(1, 5). Then, in our 
terminology, the tuple of denominators (16,11,21) is of type T(r), with r = (4,6). In 
particular, we see that ri — 1, . . . , — 1 are, respectively, the number of denominators of 
consecutive fractions in that are ^ c (mod d) intercalated between the fractions with 
denominators that are = c (mod d). Also, k(16, 25; 9) = (1, 5, 1, 4, 1, 3, 2, 2, 2) G A(l, 5) 
has |r| — 1 = 4 + 6 — 1 = 9 components, and 

F^{1Q,25) = (16,11,21) . 



3. Lattice Points in Plane Domains 

Given a set C and integers < a,b < d, let N'^f^.^{Q) be the number of lattice 
points in fl with relatively prime coordinates congruent modulo to a, b, respectively, 
that is, 

-^a,b;o(^) = #{("^;'^) ^ m = tt (mod O); n = b (mod O); gcd(m, n) = l} • 

Lemma 1. Let R> and let Q G M."^ be a convex set of diameter < R. Let D be a positive 
integer and let < a,b < d, with gcd(a, b) = 1. Then 

-1 



Km(^) = ^ n (l - i) Area(fi) +0{R\ogR) . 



(2) 



The proof follows by a standard argument, as in the proof of Lemma 3.1]. 

As a corollary of Lemma ^ we obtain an asymptotic formula for the cardinality of 
d^{c,-0). For this we use (j21) and two more facts. Firstly, the area of the Farey triangle 
is Area(T*^) = and secondly, the number of residue classes 1 < c < i) that are 

relatively prime to c is c) ■ gcd(c, O)) / gcd(c, d). (Here ip{-) is the Euler totient function). 
Then, we have 



(3) 
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4. The Density of Points of type Tr 

We count separately the contribution to 5's(x; c, O) of points of the same type. Thus, 
we denote by (7r(x) = 5'r(x; c, D), the local density in the unit cube [0, l]"*"^^ of the points 
{<lo/Q,(li/Q, ■■■,(ls/Q) of type Tr, as Q oo. At any point u = {uq, • • • e [0, 1]^+^ 
this local density gr{u) is defined by 

#(nno?(c,o)/Q) 
hm — rr, — ^ — - 

, , Q^oo #»?(c,0) 

c/r u := lim — , 4 

where □ C W^-^ are cubes of edge 2// centered at u. Then, we have 

^^(u) = ^^r(u) , (5) 

r 

provided we show that each local density gr{vi) exists, as Q ^ oo. In the following we 
find each gr{u). 

5. The Witness Set 

Let 7] > he small and let x° = (xq, . . . , x^) G [0, 1]*"^^ be the point around which we 
check the density. We consider the parallelepiped centered at x'' and edge 2// given by 
□ = □,,(x°) = {xq ~ ri,XQ + 1]) X ■ ■ ■ X — r/, x° + 77). Then, given r = (ri, . . . , r^), we 
need to estimate the cardinality of 

[ k(q',q"; |r| - 1) £ A(c,5), f «(«',«")) £ Q ' □ 

This reduces to an area estimate if we put 

nf{c,^)=\{x,y)e[l,Qr: ^ + 

[ k(x, y; |r| - 1) G A(c, c)), Fr(a;, y)) G Q ■ □ 

Then, by Lemma d 

#S?(C,C))= 5^ iV:^e;.(fi?(c,f)) 
eeMk,r(c,0) 

(6) 



6 



Q'n(l-^) 5Z Area(a(c, 9)) +0(OQ log Q) , 



pIO e6A1k,r(c,0) 

where 

a(c,0) = i(x,i/)G(0,lp: ^ + 

kfrr ?/: Irl - (= .^_fr_Z)V FirT;, 7/1 ^ H 



ON THE FAREY FRACTIONS WITH DENOMINATORS IN ARITHMETIC PROGRESSION 7 

For any k, we denote 

Tk := { (x, y) e (0, 1]^ : x + y, k(x, y; |r| - 1) = k} 

and 

Vi,{v)-={ix,y)e{0,l]': F,{x,y)eD}. (7) 

Also, we put To := T, the Farey triangle. 
Then, we have 

Area(fir(c,c))) = Yl Area(Tk n Pk(r?)) • (g) 
keA(c,o) 

By a compactness argument it follows that only finitely many terms of the series are 
non-zero, although Ar{c, d) may be infinite. Next we need to see the shape of Vk{ri), since 
we are mainly interested to know Area(Pk(^))- This is the object of the next section. 

6. The index prik) and the polygon Vk{r]) 

The integer values kj defined in Section |21 satisfy the classical mediant property of the 
Farey series. For instance, if q', q", q'" are consecutive denominators of three fractions in 
5''^, then k := (g' + q"')/q" is a positive integer. Hall and Shiu P called it the index of 
the fractions with denominators g', g", respectively. 

More generally, for a series of indices ki,k2, . . . , we consider a sequence of polynomials 
Pj{-), defined as follows. Let P-i{-) = 0, Po(') = 1, and then, for any j > 1, 

Pj{ki, ...,kj) = kjPj_i{ki, - Pj-2{ki, . . . , kj_2). (9) 

The first polynomials with nonempty argument are: 

Pi(k) = fci; 

P2(k) = kik2 - 1; 

P3(k) = fcifca/ca -ki- k^; 

Piik) = kik2k^k4^ — kik2 — kik^ — k^k^ + 1; 

P5(k) = kik2ksk4kr, - ^1/1:2/^3 - kik2kr, - kikik^ - A;3/c4A;5 + ^1 + ^3 + k^. 
Often we write k, meaning the sequence of indices starting with ki, but notice that the 



8 C. COBELI AND A. ZAHARESCU 

that pi(k) = ki coincides with the index of Hall and Shiu. Also, we remark the symmetry 
property: 

Pj{kj,...,ki) =pj{ki,...,kj), forj>l. (10) 

The role played by these polynomials is revealed by the next relation, which shows that 
for any j > —1, ^f{x, y) is a linear combination of x and y: 



X 



{x,y) =pj{ki,...,kj)y-pj.i{k2,...,kj)x. (11) 



Turning now to the set Pk defined by ((Zj), where k = k{x,y; |r| — 1), by (fTT| we see 
that this is the set of points {x, y) G that satisfy simultaneously the conditions: 

Xq — r] < X < Xq + 7], 

x\-7] < Pr^^i{ki, kr^_i)y - Pr^-2{k2, • • • , kr.,-l)x < Xi + T], 

X2 — Tj < 4.^2-1(^1, • • • , kr^+r2-l)y " Pri+r2-2 

{k2,...,kr^+r2-i)x<x'^ + r], (12) 

- ?7 < p|r|-i(A;i, . . . , A;|r|_i)?/ - P\r\-2{k2, kir\^i)x < x° + ?7 . 

This shows that V]i{r]) is the intersection of s + 1 strips and for ?7i, 772 > the sets 'Pk(^i) 
and Vk{ri2) are similar, the ratio of similarity being equal to i]i/ri2. Consequently, it 
follows that 

AreaiVM) = r/'Area(Pk(l)) , (13) 

and Area(Pk(l)) is independent of rj. 

In particular, in the case s = 1, for k = {ki, . . . , k^-i), the set Vk^rj) is a parallelogram 
of center 

C, = U P-'-f '—'ln-^K o + ' A , (14) 

V Pr^-i{ki, . . . , kri_i) Pr-,-l{ki, . . . , kr^_i) J 

and area 



(15) 
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7. The Density of Points of Type Tr 

The variable rj > is for now fixed, but eventually will tend to zero. When f] i 0, 
for each k the polygons V]i{ri) are smaller and smaller and converge toward a point Ck, 
which we call the core of V\^{ri). If s = 1, Pkl'?) is a parallelogram and the core of Vk{r]) 
coincides with its center given by (|T4|l . 

Suppose now that k G Ar{c, d) is fixed. The size of Area (7k fl Pk('7)) depends on the 
position of the core with respect to 7k. There are three cases. 

o 

If Ck G 7k, then, for rj small enough, Vi^irj) C 7k, so Area(7k nPk(^)) = Area('Pk('7))- 
Then, by (fTSj). we get 

Area(Tk n V^) = r/'Area(Pk(l)) , if ^ G (16) 

Suppose now that Ck G \ V^(7k). Then there exists a certain bound rji such that if 
rj < rji, the intersections B^^^ri) = 7k fl Vk{ri) are polygons similar to each other. Let i?k 
be the polygon similar to these ones for which the variable rj equals 1 in all the equations 
of the boundaries of the strips from (fT^ . whose intersection is 'Pk('7)- So, the size of -Bk is 
independent of rj. Notice that i3k is generally smaller than 'Pk(l)5 and even smaller than 
7k n 'Pk(l)- Then, we have 

Area(Tk n Vk{v)) = kiea.{B],) , if Ck G dT^ \ and r/ < r/i. (17) 

If Ck G V^(7k), the reasoning from the previous case shows that there exists ri2 > 0, 
with the property that for r]2 < rj the polygons Vk{r]) = 7k fl 'Pk(^) are similar to each 
other. Then, we denote by Vk the polygon similar to these ones for which 77 = 1 in all the 
equations of the boundaries of the strips from (fT2|) . Let us observe that the size of Vk is 
independent of rj, and although we use the same notation, the polygons Vk are distinct 
for different vertices of 7k. These yield 

Area(rk n V^) = r?'Area(Vk) , if Ck G V{%) and t] < r/2. (18) 



o 

^For a polygon V C M^, we denote by "P, dV and V{V)^ the topological interior, the boundary, and 
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Inserting the evaluations from (fTHjl . (fTTj) and (fTH|l into (jHI), for < < max(?7i, 772) it 
yields 



Area(fir(c,f)) =7]^ ^ Area(Pk(l)) +r/2 ^ Area(i3k) 

+ 7^2 ^ Area(Vk) • 
CkeV(Tk) 

Since the number of tuples (go, ■ ■ ■ ,(ls) of consecutive denominators of fractions in 
g'^(c, c)) is 4f^'^{c,d) + 0(1), making use of © and it follows that 



y" 5(r(x) dx = ^ 5'r (x^(x, y)) dxdy = Jim 



#S?(c,0) 



□^(xO) □^(x")nFr(r) ^20) 

= ;7|y E Area(a(c,0)). 

By Lebesgue differentiation, combining and (fT^. we get the following result. 

Theorem 1. Zet c) > 2 anc?0 < c < 0—1 be integers. Then, for anyx.^ = {x^,Xi, . . . ,x^) G 
[0, l]**"*""*^, we have: 

^ eeA4k,r(c,o)^ ^ Cke9rk\y(rk) 

CkSTk ^21) 

+ ^-7^ 5Z Area(Vk), 
where the sums run over tuples k G ^r(c, c)). 



We remark that in (PT|) . the first term is essential, since it gives the local density on 
[0, 1]'^'*'^, except on a set of area zero. 

8. The existence of 5's(x) and of Vs{c,d) 

Putting together the contribution of points of all types, by (jH) and Theorem [T[ we get 
the main result bellow. 
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Theorem 2. Let d > 2 and < c < d — 1 be integers. Then, for any x = (xq, xi, . . . , Xs) G 

[0, 1]'''^"'^, we have 

*M=^E E E EArea(P.(l)) 

+ E E A-^c.) 

^ r kG^,(c,o)Ckeark\y(rk) 

+ ^E E E A-(v.). 

As a consequence, we obtain as a natural object the support set. 

Corollary 1. There exists a limiting set T>s{c,d) := limQ_ooT>s{c,D) /Q , as Q oo. 

When s = 1, the theorem can be stated more precisely using ()15|) . 

Corollary 2. Let D >2 and < c < D — 1 be integers. Then, for any {x,y) G [0, 1]^, we 
have 

2 ^ ^ 1 1 ^ 1 



CkGTk ^22) 

where the sums run over all r > 1 and k G .4r(c, c)). 

Corollary 121 with = 2 retrieves the authors |31 Theorem 3] as a particular instance. 

9. The Mosaics 

The noteworthy thing hidden in the background of Theorem |21 is the geometry of the 
arrangements of the domains Fr(7k), which we call pieces or tiles. It is easier to see this 
in the bidimensional case, s = 1, assumed in what follows. Then the tiles are polygons 
included in [0, 1]^ and the choice application becomes 

Fn{x,y) = {x,x^{x,y)) , for n > 1 . 

For any k = (fci, . . . , we shall call kernel the integer Pri(k). Moreover, we say that 
it is the kernel of the tile F„(7k). Notice that the inverse of the kernel is the contribution 
of each k to gi{x,y). The tiles of a given kernel fit into a few larger polygons, which we 
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are either symmetric with respect to the first diagonal or they appear in pairs, symmetric 
to each other with respect to the first diagonal Most of them are quadrangles, but their 
shape may vary a lot with 0, c and the value of the kernel. 

These mosaics behave like successive layers of constant density put over [0, 1]^. Then 
the local density gi{x, y) at a given point (x, y) G [0, 1]^ is the sum of the densities on the 
mosaics (the inverse of its kernel) stung by (x, y). The contribution to the sum is halved 
if (x, y) touches only an edge of a mosaic, and if the point touches a vertex of a mosaic, 
it adds to the sum the density reduced proportionally with the size of the angle of the 
mosaic at that vertex. The number of mosaics that lay over (x,?/) 7^ (1, 1) is finite, and 
it is endless if (x, y) = (1, 1). 

For each given c,c), the number of the mosaics is unbounded, but their size has a 
certain rate of decay as their kernel increases. In the Appendix we have included the 
larger mosaics in two moduli: = 5 and = 12. 

It seems that the set 'Di{c,'0) is always equal to the first mosaic, which happens to 
be the largest. This is known to be true when is small and in the cases c = and t> 
prime Many other intriguing questions are raised by these objects. Here, we conclude 
only by pointing out that each of these mosaics has an associated tree. In the nodes the 
tree has the tuples k that define the tiles and the arcs link nodes whose corresponding 
tiles are adjacent on the mosaic. The root node corresponds to the tile with a vertex at 
(1, 1). As an example, in Figure IT^ it is the tree associated to the mosaic S'(5i[9] from 
Figure ITUl 
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10. Appendix-The Plane-mosaics in the cases 
c = 1, 2, 3, 4; = 5 AND c = 3; d = 12 

We have assigned names to the mosaics using the following conventions. The first letter 
is either S or A^, according to whether the mosaic is or not symmetric with respect to the 
first diagonal. Since the non-symmetric ones appear in pairs, symmetric to each other 
with respect to the first diagonal, we have included the picture of only one of them. The 
next letter or group of letters indicates the shape of the mosaic. The possible configuration 
are: triangle (T), quadrangle (Q), pentagon (P), hexagon (H), octagon (O) or concave 
hexagon- V- shape (V). The argument is the tuple k that gives the tile from the North-East 
corner. Finally, the subscript represents the number of components of k. 

For example, the mosaic NP3[2, 2, 3] (see FigurelZj) is a non-symmetric pentagon, whose 
tile from the N-E corner is the transformation of ^2,2,3 through F^{x,y), and S'(5i[6] 
(Figure ITH|l is a symmetric quadrangle, whose piece from the N-E corner is the image of 
Tq through Fi{x,y). 

As an exemplification, in Figure ^1 we have included merely a tree associated to a 
mosaic. There, nodes are the tuples k defining the tiles of AP3[2,2,3] and the arcs 
connect k's that define adjacent tiles of the mosaic from Figure [3 

More data on the mosaics are entered in Tables Q and El On the first column, one can 
find the kernel, the number whose inverse gives the local density on the layer given by 
that mosaic. The entry on the third column is the number of tiles arranged in the mosaic, 
while on the forth are the orders-the number of components-of k's (the smallest and the 
largest) that produce the tiles. In the last column are the coordinates of the vertices of 
the mosaic. 

In the pictures we have used the same color to indicate the chains of tiles with k's of 
the same orders. There, always neighbor chains have orders of k's that differ by exactly 
one. 

For the modulus = 5, the mosaics are the same in any of the cases c = 1, 2, 3 or 4, 
but they are different when c = 0. When = 12, the situation is more complex, mainly 
due to the larger number of factors of 12. Due to arithmetical constraints, there are no 
mosaics of kernel 2 when = 5 and c = 1, 2, 3 or 4. 
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We remark that Vi{c, 5) = SQo[-], for c = 1, 2, 3 or 4 and I?i(3, 12) = SHi[3]. In other 
words, this says that the hmiting set of pairs of consecutive denominators from 5^*^(0,0) 
equals, as Q — > oo, the largest of the mosaics. 

Finally, we mention that X>i(3, 12) is the first case in which T>i{c,'i)) is an hexagon, as 
for any D < 11 and < c < I) the set I>i(c, I)) has a quadrangular form. 
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Table 1: The mosaics in the cases = 5, c = 1, 2, 3 or 4. 



Kernel 


Name 


No. of tiles 


Orders 


Vertices of the mosaic 


1 


SQol-] 


21 


0-9 


(1,1); (0,1); (1/6, 1/6); (1,0) 


2 


— 


— 






3 


SQi[3] 


7 


1 - 5 


(1,1) 


(2/7,1); (3/8, 3/8); (1,2/7) 


4 


SQi[4] 


27 


1-11 


(1,1) 


(3/13,1); (2/7, 2/7); (1,3/13) 


5 


SHVi[2,2,2,2] 


35 


4-14 


(1,1) 


(1/6, 1); (8/43, 23/43); (1/2, 1/2); (23/43, 8/43); (1, 1/6) 


6 


SHi[6] 


51 


1-11 


(1,1) 


(1/5, 1); (4/19, 14/19); (3/8, 3/8); (14/19, 4/19); (1, 1/5) 


7 


NQ2[2A] 


6 


2-6 


(1,1) 


(6/11,1); (3/5, 2/5); (1,3/8) 


7 


NQ2[4,2] 


6 


2-6 


(1,1) 


(3/8,1); (2/5, 3/5); (1,6/11) 


7 


NP3[2,2,3] 


30 


3-12 


(1,1) 


(3/13, 1); (7/17, 7/17); (4/5, 1/5); (1, 6/31) 


7 


NP3[3,2,2] 


30 


3-12 


(1,1) 


(6/31, 1); (1/5, 4/5); (7/17, 7/17); (1, 3/13) 


8 


SQi[8] 


21 


1 - 9 


(1,1) 


(7/17,1); (4/9, 4/9); (1,7/17) 


8 


SH42,3, 2] 


36 


3-13 


(1,1) 


(7/37, 1); (6/31, 26/31); (4/9, 4/9); (26/31, 6/31); (1, 7/37) 


9 


SQi[9] 


33 


1 - 9 


(1,1) 


(2/7,1); (9/19, 9/19); (1,2/7) 


9 


iVP4[2,2,2,3] 


7 


4-15 


(1,1) 


(8/43, 1); (7/37, 32/37); (1/3, 2/3); (1, 5/7) 


9 


AfP4[3,2,2,2] 


7 


4-15 


(1,1) 


(5/7, 1); (2/3, 1/3); (32/37, 7/37); (1, 8/43) 














Fig. 1: Kernel=l; c) = 5, c = 1, 2, 3 or 4. Fig. 2: Kemel=3; c) = 5, c = 1, 2, 3 or 4. 
The mosaic S'Qo["]- The mosaic S'(5i[3]. 




Fig. 5: Kernel=6; c) = 5, c = 1, 2, 3 or 4. Fig. 6: Kemel=7; c) = 5, c = 1, 2, 3 or 4. 
The mosaic SHi[Q]. The mosaic NQ2[2,4]. 
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Fig. 7: Kernel=7; = 5, c = 1, 2, 3 or 4. Fig. 8: Kernel=8; = 5, c = 1, 2, 3 or 4. 
The mosaic A^P3[2,2,3]. The mosaic S'QifS]. 
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Fig. 9: Kernel=8; c) = 5, c = 1, 2, 3 or 4. Fig. 10: Kernel=9; = 5, c = 1, 2, 3 or 4. 

The mosaic Sifsp, 3, 2]. The mosaic S'Qi[9]. 




Fig. 11: Kernel=9; 9 = 5, c = 1, 2, 3 or 4. 
The mosaic ArP4[2, 2, 2, 3]. 



Fig. 12: The tree of k's associated to the mosaic NP2[2, 2, 3] (c = 1, 2, 3 or 4 and 5 = 5). 
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Table 2: The mosaics in the case = 12, c = 3. 



Kernel 


Name 


No. of tiles 


Orders 


Vertices of the mosaic 


3 


SHi[3] 


oo 


1 - 


oo 


(1,1) 


(0, 1); (1/13, 5/13); (1/5, 1/5); (5/13, 1/13); (1, 0) 


3 


SQ2[2,2] 


oo 


2 - 


oo 


(1, 1) 


(0,1); (1/5, 1/5); (1,0) 


6 


SQ i[6] 


314 


1 - 


41 


(1, 1) 


(1/9,1) 


(1/5, 1/5); (1,1/9) 


6 


SHs[2,2,2,2,2] 


424 


5 - 


39 


(1, 1) 


(1/13, 1); (1/9, 5/9); (1/5, 1/5); (5/9, 1/9); (1, 1/13) 


9 


SQi[9] 


63 


1 - 


13 


(1, 1) 


(1/5,1) 


(3/7, 3/7); (1,1/5) 


9 


NQ42,2,2,3] 


56 


4 - 


18 


(1, 1) 


(1/5,1) 


(1/4, 1/2); (1,1/5) 


9 


iVQ4[3,2,2,2] 


56 


4 - 


18 


(1,1) 


(1/5,1) 


(1/2, 1/4); (1,1/5) 


12 


505[3,1,6,1,3] 


142 


5 - 


29 


(1,1) 


(1/5,1) 


(3/11, 7/11); (4/13, 8/13); (1/3, 1/3); (8/13, 4/13); (7/11, 3/11); (1, 1/5) 


12 


.VQii[2 2] 


21 


11 - 


- 20 


(1, 1) 


(1/0,1) 


(1/2, 1/2): (1. l/o) 


15 


S'Qi[15] 


38 


1 - 


11 


(1,1) 


(3/7,1) 


(5/9, 5/9); (1,3/7) 


15 


S'i/7[2,3,1,5,1,3,2] 


173 


7- 


29 


(1,1) 


(1/4,1) 


(3/11, 7/11); (5/13, 5/13); (7/11, 3/11); (1, 1/4) 


15 


ArQ4[3,2,l,10] 


117 


4 - 


27 


(1,1) 


(3/11,1); (5/13, 5/13); (1,1/3) 


15 


7VQ4[10,1,2,3] 


117 


4 - 


27 


(1,1) 


(1/3,1) 


(5/13, 5/13); (1,3/11) 


15 


iVQ7[3,2,2,2,2,2,2] 


35 


7- 


20 


(1, 1) 


(1/3,1) 


(7/19, 11/19); (1,1/2) 


15 


iVQ7[2,2,2,2,2,2,3] 


35 


7- 


20 


(1, 1) 


(1/2,1) 


(11/19, 7/19); (1,1/3) 


18 


5'Qi[18] 


246 


1 - 


26 


(1, 1) 


(1/5,1) 


(3/7, 3/7); (1,1/5) 


18 


Arg6[2,3,l,5,l,4] 


128 


6 - 


28 


(1, 1) 


(1/5,1) 


(3/7, 3/7); (1,5/13) 


18 


iVQ6[4,l,5,l,3,2] 


128 


6 - 


28 


(1, 1) 


(5/13,1); (3/7, 3/7); (1,1/5) 


21 


SQi[21] 


36 


1 - 


11 


(1, 1) 


(5/9, 1) 


(7/11, 7/11); (1,5/9) 


21 


iVT5[3,2,2,l,14] 


64 


5 - 


28 


(1,1) 


(1/3,1) 


(1,1/5) 


21 


iVT5[14,l,2,2,3] 


64 


5 - 


28 


(1,1) 


(1/5,1) 


(1,1/3) 


21 


5Q7[4,2,1,7,1,2,4] 


16 


7- 


13 


(1,1) 


(5/9, 1) 


(7/11, 7/11); (1,5/9) 


21 


iVQ8[2,2,3,l,4,2,l,7] 


12 


8- 


14 


(1,1) 


(3/5, 1) 


(7/11, 7/11); (1,1/2) 
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Kernel 


Name 


No. of tiles 


Orders 


Vertices of the mosaic 


21 


iVQg[7, 1,2,4, 1,3,2, 21 


12 


8-14 


(1,1) 


(1/2, 1); (7/11, 7/11); (1, 3/5) 


21 


iVQio[2,...,2,3] 


22 


10 - 21 


(1,1) 


(1/2, 1); (5/7, 3/7); (1,5/13) 


21 


ArQio[3,2,...,2] 


22 


10 - 21 


(1, 1) 


(5/13, 1): (3/7, 5/7): (1, 1/2) 


24 


SQgfe, 1,3,1,6, 1,3,1,6] 


79 


9-26 


(1 1) 


(5/13 1)- (1/2 1/2V(1 5/13) 


24 


5'ii'V"9[2, 2,3, 1,5, 1,3,2, 21 

^ \_ 7 7 7 7 7 7 7 7 J 


161 


9-33 




n /5 iVr^/lS Q/lSVf^/S ^/SVf'Q/lH 5/13V('1 1 /5'l 


24 


SHu [4, 1, 4, 1, 4, 1, 4, 1, 4, 1, 41 


94 


11 - 27 


(1,1) 


(7/19, 1); (17/43, 29/43); (1/2, 1/2); (29/43, 17/43); (1, 7/19) 


27 


5'Qi[27] 


36 


1-11 


(1,1) 


(7/11,1); (9/13, 9/13); (1,7/11) 


27 


ArQ6[10,l,2,3, 1,6] 


124 


6-37 


(1,1) 


(1/5,1); (11/19, 10/19); (1,1/2) 


27 


AfQ6[6,l,3,2,l,10] 


124 


6-37 


(1,1) 


(1/2,1); (10/19, 11/19); (1,1/5) 


27 


iVQg [2, 3, 2, 1,8, 1,2, 4] 


32 


8-23 


(1,1) 


(5/13, 1); (7/15, 11/15); (1,7/11) 


27 


iVQ8[4,2,l,8,l,2,3,2] 


32 


8-23 


(1,1) 


(7/11,1); (11/15, 7/15); (1,5/13) 














Fig. 15: Kernel=6; 9 = 12, c = 3. 
The mosaic S'QifG]. 



Fig. 16: Kernel=6; 9 = 12, c = 3. 

The mosaic ^Qsp, 2, 2, 2, 2]. 




Fig. 17: Kernel=9; 9 = 12, c = 3. 
The mosaic S'(5i[9]. 



Fig. 18: Kernel=9; 9 = 12, c = 3. 

The mosaic NQi[2,2,2,?,]. 




Fig. 19: Kernel=12; 9 = 12, c = 3. Fig. 20: Kernel=12; 9 = 12, c = 3. 

The mosaic 5'05[3, 1, 6, 1, 3]. The mosaic SQup, • • • , 2]. 




Fig. 23: Kernel=15; (3 = 12, c = 3. 

The mosaic Arg4[3, 2, 1, 10]. 



Fig. 24: Kernel=15; 9 = 12, c = 3. 

The mosaic NQrlS, 2, 2, 2, 2, 2, 2]. 
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Fig. 25: Kernel=18; () = 12, c = 3. Fig. 26: Kernel=18; 9 = 12, c = 3. 

The mosaic SQi[18]. The mosaic NQg[2,3, 1,5, 1,4]. 
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Fig. 27: Kernel=21; 9 = 12, c = 3. Fig. 28: Kernel=21; 9 = 12, c = 3. 

The mosaic SQi[21]. The mosaic NT^lS, 2, 2, 1, 14]. 
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Fig. 29: Kernel=21; () = 12, c = 3. Fig. 30: Kernel=21; 9 = 12, c = 3. 

The mosaic SQ7[4, 2, 1, 7, 1, 2, 4]. The mosaic iVQsP, 2, 3, 1, 4, 2, 1, 7]. 
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Fig. 31: Kernel=21; 9 = 12, c = 3. Fig. 32: Kernel=24; 9 = 12, c = 3. 

The mosaic A^Qio[2, . . . , 2, 3]. SQg[6, 1, 3, 1, 6, 1, 3, 1, 6]. 




Fig. 33: Kernel=24; () = 12, c = 3. 

5W9[2,2,3,1,5,1,3,2,2]. 
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Fig. 35: Kernel=27; = 12, c = 3. 
The mosaic SQi[27]. 



Fig. 34: Kernel=24; 9 = 12, c = 3. 

5i/n[4,l,4,l,4,l,4,l,4,l,4] 




1 

Fig. 36: Kernel=27; 9 = 12, c = 3. 

The mosaic NQe[10, 1, 2, 3, 1, 6]. 



